An efficient maximum entropy technique for 2-D isotropic random fields
نویسندگان
چکیده
In this paper, we present a new linear MEM algorithm for 2-D isotropic random fields. Our procedure differs from previous 2-D MEM algorithms by the fact that we take maximal advantage of the symmetries implied by isotropy, which is the natural generalization to several dimensions of the l-D notion of stationarity. Unlike general 2-D covariances, isotropic covariance functions which are positive definite on a disk are known to be extendible. Here, we develop a computationally efficient procedure for computing the MEM isotropic spectral estimate corresponding to an isotropic covariance function which is given over a finite disk of radius 2R. We show that the isotropic MEM problem has a linear solution and that it is equivalent to the problem of constructing the optimal linear filter for estimating the underlying isotropic field at a point on the boundary of a disk of radius R given noisy measurements of the field inside the disk. Our procedure is based on Fourier series expansions in both the space and wave-number domains of the inverse of the MEM spectral estimate. Furthermore, our method is guaranteed to yield a valid isotropic spectral estimate and it is computationally efficient since it requires only O(BRL2 ) operations where L is the number of points used to discretize the interval [0, R], and where B is the bandwidth in the wave-number plane of the spectrum that we want to estimate. We also present examples to illustrate the behavior of our algorithm and its high resolution property.
منابع مشابه
Internal models and recursive estimation for 2-D isotropic random fields
Efficient recursive smoothing algorithms are developed for isotropic random fields that can be obtained by passing white noise through rational filters. The 2-D estimation problem is shown to be equivalent to a countably infinite set of I-D separable two-point boundary value smoothing problems. The 1-D smoothing problems are solved using a Markovianization approach followed by a standard I-D sm...
متن کاملMaximizing entropy of pickard random fields for 2×2 binary constraints
This paper considers the problem of maximizing the entropy of two-dimensional (2D) Pickard Random Fields (PRF) subject to constraints. We consider binary Pickard Random Fields, which provides a 2D causal finite context model and use it to define stationary probabilities for 2x2 squares, thus allowing us to calculate the entropy of the field. All possible binary 2x2 constraints are considered an...
متن کاملLearning from Complex Systems: On the Roles of Entropy and Fisher Information in Pairwise Isotropic Gaussian Markov Random Fields
Markov random field models are powerful tools for the study of complex systems. However, little is known about how the interactions between the elements of such systems are encoded, especially from an information-theoretic perspective. In this paper, our goal is to enlighten the connection between Fisher information, Shannon entropy, information geometry and the behavior of complex systems mode...
متن کاملComputationally Efficient M-Estimation of Log-Linear Structure Models
We describe a new loss function, due to Jeon and Lin (2006), for estimating structured log-linear models on arbitrary features. The loss function can be seen as a (generative) alternative to maximum likelihood estimation with an interesting information-theoretic interpretation, and it is statistically consistent. It is substantially faster than maximum (conditional) likelihood estimation of con...
متن کاملOptimization of 3-D natural convection around the isothermal cylinder using Taguchi method
This study discusses the application of Taguchi method in assessing minimum entropy generation and maximum heat transfer rate for natural convection in an enclosure embedded with isothermal cylinder. The simulations were planned based on Taguchi’s L25 orthogonal array with each trial performed under different conditions of position and aspect ratio (AR) of the cylinder. The thermal lattice Bolt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Acoustics, Speech, and Signal Processing
دوره 36 شماره
صفحات -
تاریخ انتشار 1988